#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int min = 0;
	int i = 0;

	scanf("%d %d", &a, &b);
	min = a < b ? a : b;
	for (i = min;i <= min;i--)
	{
		if (a % i == 0 && b % i == 0)
		{
			printf("%d", i);
			break;
		}
	}

	return 0;
}